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Abstract 

What is the distance between 11 (a prime number) and 12 (a highly 
composite number)? If your answer is 1, then ask yourself is this 
reasonable? In this work, we will introduce a distance between natural 
numbers based on their arithmetic properties, instead of their position 
on the real line. 
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1 Introduction 

When the concepts of distance and metric space are introduced in a stan- 
dard advanced calculus course, it is customary to present some examples of 
metrics. These usually consist of the absolute value (for M), the Ip norms 
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(for M" and M^) and the Lp norms (for M'*) [3]. In most courses, the only 
"exotic" metric that students learn about is the discrete metric 



For those students, whose main interest is algebra, these examples seem 
to imply that the theory of metric spaces is something that they should not 
care about (except for the brief moment when they need to pass the required 
course!). 

The objective of this article is to provide a non-trivial example of a metric 
that should be interesting to algebraists and analysts alike. It should also 
appeal to those interested in graph theory and discrete mathematics. 

To motivate our definition, let's consider the following question: What is 
the distance between 11 and 12? As real numbers, the answer is of course 
(i(ll, 12) = |12 — 11| = 1. However, if we take into account their arithmetic 
properties, they are very different numbers indeed. While 11 is a prime 
number, 12 is a highly composite number, i.e., it has more divisors than any 
smaller natural number. Thus, it seems that the distance between them as 
natural numbers should be based on divisibility rather than on their location 
on the real line. 

We can look at the problem from a slightly different perspective, if we 
consider the Hasse diagram of the set /12 = {1, 2, . . . , 12} , i.e., the graph 
formed with numbers 1, 2, . . . , 12 as vertices and edges connecting two num- 
bers a < 6 iff a|5 (see Figure 1). If we define the distance between two 
numbers in the Hasse diagram as the number of edges in a shortest path 
connecting them, then clearly we have (i(ll, 12) = 4. This result seems more 
satisfactory than the previous calculation using the absolute value. 

If we carefully examine the Hasse diagram, we conclude that our proposed 
distance should have the following properties: 

1. If a < 6, then 



In other words, the only way of advancing from one number to another 
1 unit of distance is by multiplying the number by a prime. 




(i(a, 6) = 1 <S=^ 3p G P such that h = ap, 



(1) 



where 



P = {p G N 



p is a prime number} . 
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Figure 1: The Hasse diagram of the set lu- 

2. If / = lcm(a, b) and g = gcd(a, b), then 

d{a,l) + d{l,b) = d{a,g) + d{g,b), (2) 

which says that the distance between a and b going through lcm(a, b) 
is the same as going through gcd(a, b) (see Figure 2). 

In the following section, we will define d{a, b) precisely and prove that it 
satisfies 1 and 2. 



2 Main result 

We begin by reviewing some standard notations. 

Definition 1 If n & N and p G W, we define, i'p{n), the p-adic valuation of 
n, by 

i'p{n) = max |A; G No | p^\n^ , 

where Nq = NU {0} . It follows from the fundamental theorem of arithmetic 
that 

n = 

pGP 



Figure 2: The Hasse diagram of the set {a, b, gcd(a, b), lcm(a, b)}. 



We define 



(3) 



The function Q (n) is called (surprise!) the Big Omega function [H p. 
354]. It represents the total number of prime factors of n, counting prime 
factors with multiplicity. The following lemma states that Q (n) is totally 
additive. 

Lemma 2 // a, 6 G N, then 



We have now all the necessary elements to define our distance. We denote 
by No the set N U {0} . 

Definition 3 If a,b eN, we define the function d : N x N ^ Nq by 



n (ab) = n{a) + n (6) . 



(4) 



d{a, b) = n [lcm(a, b)] - Q [gcd(a, b)] . 



(5) 
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Although possible, it is a bit complicated to prove that d{a, b) is a dis- 
tance using the definition (jS]). The following theorem gives an alternative 
representation for d{a, b), from which it is clear that d{a, b) is indeed a met- 
ric. 

Theorem 4 If a,b eN, then 

d{a,b) =^\up{a) ~ iyp{b)\ . (6) 

Proof. Since [5] 

lcm(a, b) = JJpmax{i.p(a),..,(f,)}^ g^^^^^ _ -|-|-pmm{i.,(a),i.p(6)} ^ 

pGP peP 

then 

d(a,6) = ^ [max{z/p(a),z^p(6)} - min {z/p(a), z/p(6)}] . 

pGP 

But for any real numbers x, y 

r T -r 1 ( X — y, X > y I I 
max j X, -y ^ — mm j v ^ = < ^ = 2; — ?/ 

^ ^ \ ?/ - x, z < J/ ' ^' 

and the result follows. ■ 

Corollary 5 (N, d) is a metric space. 

Using the metric d, we can give a nice topological interpretation to the 
set of prime numbers P. 

Example 6 If we denote by B^{x) the closed ball of radius r centered at x, 
i.e., 

Br{x) = {y I d{x,y) < r} , 

we have 

5i(l) = P. 

Just as the absolute value is a translation invariant metric, i.e., 
\{x + z)- {y + z)\ = \x-y\, 
the distance d{a, b) is a multiplicative invariant metric. 
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Proposition 7 If a,b,c G N, then 

d{ac, be) = d{a, h). 

Proof. We have [1] 

lcm(ac, be) = clcm(a, b) and gcd(ac, be) = cgcd(a, b). 

Thus, from (jl]) we conclude that 

fl [lcm(ac, be)] — f2 [gcd(ac, be)] = fl [lcm(a, b)] — f2 [gcd(a, b)] 

and the result follows. ■ 

We should now check that d satisfies the properties ([1]) and ([2]). 

Theorem 8 // a, 6 G N and a < b, then 

d{a, 6) = 1 -v^ 3p G P such that b = ap. 

Proof. It is clear that 

\i^p{a) -Up{b)\ e No, VpGP. 
Thus, from ([6]) we have 

1 = d{a,b) = ^ Wp{a) - Up{b)\ 

pGP 

if and only if 3p G P such that \i^p{a) — iyp{b) \ = 1 and 

\iyg{a) - u,{b)\ = VgGP\M. 
Since a < 6, we conclude that 

Upib) = Up{a) + 1 and z/g(a) = z/g(6) Vg G P\ {p} 
or, equivalent ly, b = ap. m 

Theorem 9 //a, 6 G N, / = lcm(a, b) and g = gcd(a, b), then 
d{a, I) + d{l, b) = d{a, b) = d{a, g) + d{g, b). 
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Proof. We have 

max {i^p(a), z/p(/)} = max {i/p{a) , max {up{a) , Upi^b)}} = max {z/p(a), 
and 

mm {upi^a) , Upi^l)} = min {t'p(a), max {z/p(a), z/p(6)}} = Up{a). 

Hence, 

dia, I) + d{l, b) = 2n [lcm(a, b)] - n{a) - n{b) . (8) 

Using 

ab = lcm(a, b) gcd(a, b) (9) 

and (jlj) in ([8]), we obtain 

d{a, I) + d{l, b) = n [lcm(a, b)] - ft [gcd(a, b)] = d{a, b). 

Since 

max {vp^a) , Up{g)} = max {z/p(a), min {t'p(a), i/p(6)}} = z/p(a) 

and 

min {up{a),Up{g)} = min {z/p(a), min {z/p(a), i/p(6)}} = min {z/p(a), z/p(6)} , 
then 

d{a, g) + d{g, b) = fi(a) + n{b) - 2n [gcd(a, b)] . (10) 

Using (jl]) and ([21) in ([H]), the result follows. ■ 

The number of elements in the set Sk = {m G N | ^7(m) = A;} is clearly 
infinite. A more interesting question would be to describe the number of 
elements in the set S'fc fl /„ as n — * oo. We have [1, 22.18] 

where # represents cardinality and a ^ b means that | — > 1 as n — > oo. The 
proof of ffTTl) is beyond the reach of this paper, since it contains (or depends 
on) a proof of the Prime Number Theorem [2]. 

What we can do instead is estimate the maximum distance between two 
numbers in the set /„, which we will do in the next section. 
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2.1 The diameter of 

Definition 10 If s E (0, oo) , p E {1, oo) , let 

(s) = max {kEN \ / < s} . (12) 

The next couple of lemmas follow immediately from the definition of 

is) ■ 

Lemma 11 If s E (0, oo) , p E {1, oo) , then 

ln(s 



where 



ln(p) 



[_x\ = max {k E 1j \ k < x} . 
Lemma 12 If m E (0, oo) , p E (1, oo) , then 
1. 

iq{m) < ^p{m) , if p<q. (13) 

2. 

ip (rn) < (n) if m < n. (14) 
We can now obtain a first estimate comparing the growth of Q (n) and 

Lemma 13 Let n eN. Then, 

1. For alln eN 

nin)<C2{n). (15) 

2. IfnENis odd, then 

nin)<^sin). (16) 

Proof. 

1. Since 

20(n) _ ■J~|'2fp(n) < J^j9'^p(") 



n, 



the result follows from f[T^ . 



2. Similarly, if n is odd, then 

3n(n) ^ -Q3<.p(n) < = 

since 1^2 (^) = 0. 

■ 

We have now all the necessary elements to prove our result on the diam- 
eter of In- 

Theorem 14 Let n G N. Then, 

5(4) =6^ + 6 H, 

where 

5{A) = sup {d{x, y) \ x,y E A} 

is the diameter of A. 
Proof. Let x,y E In- Then, 

d{x, y) < d{x, 1) + d{l, y) = n{x) +n (y) . 

We have three possibilities: 

(a) If X and y are odd numbers then, from (fT3l) . ffT4|) and (fT6l) we have 

Q{x)+Q (y) < ^3 (x) + 6 (y) < 6 (n) + 6 (n) • 

(b) If X or y is an odd number then, from (fT5|) . (fT4l) and (fT6l) we get 

?/) < (x) + ^] (y) < 6 (x) + 6 (y) < 6 (n) + 6 (ri) . (17) 

(c) If X and y are even numbers, let 

g = gcd(x, y) and x = ag, y = bg. 

Then a,b E In and a or 6 is an odd number. Using ([7]), (fT4|) and (fT7|l we 
obtain 

d{x, y) = d{a, h) < ^2 (n) + ^3 (n) . 
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Hence, we conclude that 

On the other hand, letting 

we have x,y G In and therefore 

C2{n)+C3{n)^d{x,y)<S{In). 

■ 

In the next section, we will extend the definition of d to a bigger subset 
of the real numbers, which contains the rational numbers. 



3 Extension 

We remind the reader that /i is the space of absolutely summable sequences, 

h^{{h)Zi\\\ih)ZA<oo}^ 

where {bk)'^^i represents the sequence bi, 62, ■ ■ • , and the norm on li is 
defined by 

00 

ii(^'fc)r=iiii = Xli^fci- 

k=l 

Definition 15 Let M be defined by 

{00 
a; e ]R+ I a; = JJp^'" and (a^ In A;)^^ e k 
k=l 

where P = {pi,P2,P3, • • •} ■ 

With the notation above, we define i^p^{x) — for a; e M and 

k=l 

Remark 16 1. Clearly C M, but also irrational numbers like \fa^jor 
a e N. 
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2. The condition (afclnA;)^-^ G l\ warranties the existence of the in- 
finite product, since from the Prime Number Theorem we have 
Pk ~ kln{k) as k ^ oo. 

3. Ifxe M, we get 

oo oo 

Q (x) = ^^ftfc < |«fc| In (k) < oo. 

fc=l k=l 

We can now extend our definition 
Definition 17 Let x, y G M. VFe define the distance d{x, y) by 

d{x,y) = ^\up{x) - Up{y)\. (18) 

Remark 18 // we define the function \1/ : M — /i by 

n^) = Mx))z^, 

then from /[T^) we see that \l/ is an isometry [3^ between the metric spaces 
{M,d) and (h, . 
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